|
課程名稱 |
圖論二
Graph Theory (Ⅱ) |
|
開課學期 |
106-2 |
|
授課對象 |
理學院 數學研究所 |
|
授課教師 |
張鎮華 |
|
課號 |
MATH7704 |
|
課程識別碼 |
221 U3460 |
|
班次 |
|
|
學分 |
3.0 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期三2(9:10~10:00)星期五2,3(9:10~11:10) |
|
上課地點 |
天數304天數304 |
|
備註 |
總人數上限：40人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1062MATH7704_GT_II |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
本課程的內容包含進階的圖論知識，諸如：完美圖、Ramsey理論、極值圖論、機率方法、代數方法：時間允許時，並將介紹目前的一些研究題材。 |
|
課程目標 |
After the introductory part of the Graph Theory I, this course focuses on some special topics in graph theory, including perfect graph theory, ramsey theory and extremal graph theory. WE also discuss probabilistic approiach and algebraic approach for graph theory.
|
|
課程要求 |
每週定時繳交作業。 |
|
預期每週課後學習時數 |
|
|
Office Hours |
另約時間 備註： 請以電郵 gjchang@math.ntu.edu.tw 約時間 |
|
指定閱讀 |
張鎮華，演算法觀點的圖論，臺大出版社，2017。 |
|
參考書目 |
D. B. West, Introduction to Graph Theory, Second Edition, Prentice Hall, Upper
Saddle River, NJ, 2001. |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
作業 |
34% |
每週均有作業 |
2. |
期中考 |
33% |
第九週 |
3. |
期末考 |
33% |
第十八週 |
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
2/28,3/02 |
Ramsey 理論 |
|
第2週 |
3/07,3/09 |
Ramsey 理論 |
|
第3週 |
3/14,3/16 |
Ramsey 理論 |
|
第4週 |
3/21,3/23 |
機率方法 |
|
第5週 |
3/28,3/30 |
機率方法 |
|
第6週 |
4/04,4/06 |
機率方法 |
|
第7週 |
4/11,4/13 |
極值圖論 |
|
第8週 |
4/18,4/20 |
極值圖論 |
|
第9週 |
4/25,4/27 |
極值圖論 |
|
第10週 |
5/02,5/04 |
完美圖理論 (5月2日第一次口試) |
|
第11週 |
5/09,5/11 |
自主學習週 |
|
第12週 |
5/16,5/18 |
完美圖理論 |
|
第13週 |
5/23,5/25 |
完美圖理論 |
|
第14週 |
5/30,6/01 |
代數方法 |
|
第15週 |
6/06,6/08 |
代數方法 |
|
第16週 |
6/13,6/15 |
代數方法
繳交報告 |
|
第17週 |
6/20,6/22 |
專題討論 |
|
第18週 |
6/27 |
第二次口試 |
|